/**
 ** 概述：选择排序算法
 ** 原理: 给定一个无序序列，按照从小到大的顺序或者从大到小，重新排序到一个新的序列中
 ** 限制: 无
 ** 时间复杂度: T(n) = O(N^2)
 **/
function findSmallValue(arr){
	let smallVal = arr[0];
	let smallIndex = 0;
	let len = arr.length;
	for(let i = 0; i < len; i++){
		if(smallVal > arr[i]){
			smallVal = arr[i];
			smallIndex = i;
		}
	}
	return smallIndex;
}
export function sort(){
	// 无序序列，可以通过参数传递进来
	 let arr = [8,5,1,9,15,7];
	 let newArr = [];
	 let len = arr.length;
	 for(let i = 0; i < len; i++){
		 let index = findSmallValue(arr);
		 newArr.push(arr[index]);
		 // 原有数组减少一个，重新循环
		 arr.splice(index, 1);
	 }
	 console.log(newArr);
	 return null;
 }